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(54) Method and apparatus for generating multiple matched-filter PN vectors in a CDMA 
demodulator 



(57) A vector generator generates one or more 
pseudo-random noise PN sequences as matched-filter 
PN vectors for a matched-filter correlator of a code di- 
vision, multiple-access (CDMA) demodulator The peri- 
od and clock of the local PN code sequence may be em- 
ployed as a time reference, and each matched-filter PN 
vector has a known code-phase offset with respect to 
the local PN code sequence. Matched-filter PN vectors 
having a chip-length on the order of a data symbol pe- 
riod, such as 64-chip sequences, are generated within 
a short period of time compared to the period of the local 
PN code sequence. A state of the local PN code se- 
quence is periodically captured from the local PN code 
sequence, which state is employed by a PN. generator 
generating a similar PN code sequence but clocked at 



a higher rate. Consequently, a series of offset PN code 
sequences are generated in advance of the local PN 
code sequence. Combined with single or parallel offset 
masking, any desired matched-filter PN vector may be 
generated from .the offset PN code sequences within a 
short period when compared to the period of the local 
PN code sequence. The generation time of. each 
matched-filter PN vector may be 1-chip period in dura- 
tion. A vector correlator of a RAKE receiver may employ 
the vector generator in a CDMA communication system. 
Consequently, the vector generator provides the vector 
correlator with matched-filter PN vectors for a matched- 
filter, multiple-finger search. The vector generator al- 
lows for time-multiplexed generation of the matched-fil- 
ter PN vectors. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to generation of multiple, PN matched-filter vectors for high-rate, multiplexed 
correlation in a CDMA demodulator 

10 Description of the Related Art 

[0002] Several code division, multiple-access (CDMA) standards have been proposed, and one such standard is 
the IS-95 standard adopted for cellular telephony. As with many CDMA systems, IS-95 employs both a pilot channel 
for a base station and data, or message, channels for communication by the base statieri and users. The base station 

is and users communicating with the base station each employ assigned, pseudo-random sequences, also known as 
pseudo-noise (PN) code sequences, for spread-spectrum "spreading" of the channels. The assigned PN code se- 
quence is a sequence of a predetermined number of bits. For each user transceiver, the PN code sequence-Is used 
to spread data transmitted by the transceiver arid to despread data received by the transceiver/ The PN code sequence 
is used for both In-phase (I) and Quadrature-phase (Q) channels, is a sequence with a known number of bits, and is 

20 transmitted at a predetermined clock rate. 

[0003] Each bit-period, or phase transition, of the PN code sequence is defined as a chip, which is a fraction of the 
bit-period of each data symbol. Consequently, the PN code sequence is combined with the data sequence so as to 
"spread" in frequency the frequency spectrum of the data. In IS-95, for example, 64 chips represent one data symbol. 
The pilot channel and each user are also assigned a different Walsh code that is combined with the spread channel 

25 to make each spread channel signal orthogonal. The pilot channel is assigned the all zeros Walsh code. An exclusive- 
OR combination of the zero Walsh code with the PN code sequence of the I and Q channels, respectively, leaves the 
PN code sequence of the pilot channel unaltered. No data symbols are spread or transmitted on the pilot channel. 
[0004] To determine when a signal is transmitted, and to synchronize the reception and processing of a transmitted 
signal, IS-95 specifies a search finger correlating a known portion of the PN code sequence, for example, an IS-95 

30 pilot epoch, with the sampled received signal The pilot epoch is the time interval over which a pseudo-noise (PN) code 
sequence of a pilot signal repeats. The known portion of the IS-95 pilot epoch is the first 64 chips output from l-phase 
and Q-phase PN sequence generators subsequent to a rollover state. The beginning of the pilot epoch is the rollover 
state, and is the state at which the l-phase sample sequence and Q-phase sample sequence PN generators have the 
same logic value in all register stages of the PN code generator. The IS-95 system may insert an extra value in the 

35 pn code sequence so that the PN code sequence is a multiple of 2. Additional logic maybe required to insert the extra 
value into each sequence following 14 consecutive 1 's or O's. The extra value renders a 2 1 5 chip period PN sequence. 
Consequently, for systems such as IS-95, at the beginning of the pilot epoch the value in the first register stage is 
forced to a logic "1 " prior to the next state transition from the all zero register state. 

[0005] Demodulation of a spread signal received from a communication channel requires synchronization of a locally 
40 generated version of the PN code sequence with the embedded PN code sequence in the spread signal. Then, the 
synchronized, locally generated PN code sequence is correlated against the received signal and the cross-correlation 
extracted between the two. The signal of the extracted cross-correlation is the despread data signal. For IS-95 systems, 
demodulation begins by first synchronizing a local code sequence pair, one for the l-phase spread data channel (I- 
channel) and one for the Q-phase spread data channel (Q-channel), with an identical pair of PN code sequences 
45 embedded in the signal received from the communication channel. 

[0006] Communication systems are often subject to transmission path distortion in which portions, or paths, of a 
transmitted signal arrive at a receiver, each signal having a different time offsets and/or carrier phase rotation. Conse- 
quently, the transmitted signal appears as a multiplicity of received signals : each having variations in parameters relative 
to the transmitted signal, such as different delays., gains and phases. Relative motion between a transmitter and receiver 
50 further contribute to variations in the received signal. The receiver desirably reconstructs the transmitted signal from 
the multiplicity of received signals. 

[0007] A type of receiver particularly well suited for reception of multipath, spread spectrum signals is a RAKE re- 
ceiver. The RAKE receiver comprises several search fingers to cross correlate each multipath signal with an offset 
version of the local PN code sequence. The RAKE receiver optimally combines the multipath signals received from 
55 the various paths to provide an extracted cross-correlated signal with high signal-to-noise ratio (SNR). The RAKE 
receiver may be analogized to a matched-filter where the path gains of each search finger, like the taps of a matched- 
filter, may be estimated to accurately detect a received multipath, spread spectrum signal. Since a transmitted signal 
is subject to many types of distortion as it passes through a communication channel to a receiver (i.e., multipath effects, 
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Rayleigh fading, and Doppler shifts), the receiver must estimate the path gains utilizing the transmitted signal as dis- 
torted at the receiver. Thus, the detected received signal will only be as good as the path gain estimation of each search 
finger in the RAKE receiver. 

[0008] U.S. Patents 5,448,600; 5,442,661 ; 5,442,627; 5,361 ,276; 5,327,455; 5,305,349; and 5,237,586, the disclo- 
5 sures pf which are hereby incorporated by reference, each describe a RAKE receiver. In RAKE receivers, for each 
fractional chip increment, a correlation with the pilot epoch is performed, which may be represented using the complex 
conjugate of the expected sequence, x r (n) +iXj(n), as 

ccXn)= £x r (m>y r (m+nT)+ £ Xi(m>yi(m+nT) (l) 



is and 



63 ....... n» 

cciCn)- 2x T (m)fyi(n^^ (2) 



m*0 

20 



where: 



n and m are integer counters 

25 

cc r (n) are the real components of the cross-correlation 
cCj(n) are the imaginary components of the cross-correlation 
30 y is the sampled received signals 

j x is the reference sequence (matched-filter PN sequence) 



x is a fractional chip 

35 . ■ : ■ 

Thus, as can be seen from equations (1) and (2), four real correlations are performed in the process of performing one 
complex correlation. 

[0009] The locally generated PN code sequence (the "local PN code sequence" or "reference PN code sequence") 
provides the basic elements for generating reference PN sequences, or matched-filter PN vectors, for matched-filter 

40 correlation against the received signal. Each PN code sequence is deterministic with a period of 2N" 1 . chips (PN values), 
N an integer greater than 1 . The PN code sequence is identical between base-stations in an IS-95 system, and maybe 
augmented by one chip to provide a sequence with a period of 2 15 chips. This PN code sequence is also known .as 
the "short" code in IS-95 systems. The PN code sequence of each base-station, is used for forward channel spreading 
in IS-95-based CDMA communication systems with a code-phase offset of the PN code sequence unique to a base- 

45 station. Therefore, to differentiate between base-stations, each base-station is assigned a unique time offset in the PN 
code sequence. 

[0010] A PN code generator provides the code for each of the I and Q channels recursively using a 15 th order pol- 
ynomial resulting in a period of, for example, 2 15 -1 chips. The hardware realization for such a PN code generator is 
a shift register having 15 stages and with selected shift register outputs combined in modulo-2 addition to form the 

50 next PN code sequence value that is also the recursive input value to the beginning of the shift register. 

[0011] Referring to FIG. 1, there is shown a generalized pseudo-noise (PN) generator as may be used to generate 
a PN code sequence. The hardware implementation of the generator shown in FIG. 1 is of a Fibonacci type, but other 
types of generators, such as a Galois type, may be used. The generalized PN generator 100 as shown in FIG. 1 
includes shift register 1 02, gain amplifiers 1 04, and modulo-2 adder 1 1 0. PN generator 1 00 may further include registers 

55 111 and 112 and optional delay 113. In FIG. 1, gain amplifiers 104 have gain values g [n:0] , that are the generating 
polynomial coefficients of the generating polynomial G. Also, S = S^.q] is the state of shift register 102. 
[0012] As is known in the art, PN generator 100 generates a code in the following manner. First, shift register 102 
is loaded with a polynomial "seed" value. The seed value is typically one state of the shift register that forms a portion 



3 



BNSDOC1D: <EP 0994573A2J_> 



EP 0 994 573 A2 V 

of the resulting PN sequence. Then : for each clock cycle, the value of the shift register is combined via gain amplifiers 
104 in a modulo-2 adder 110. Each gain amplifier 104 adjusts the value in each corresponding stage of the shift register 
102 according to generating polynomial coefficients. This is a cyclic process: the value in modulo-2 adder 110 is then 
applied to the first element of the shift register 102 and the last element is discarded. Each state of the shift register 
s 102 may be loaded into storage registers 111 and 112 for use with, for example, the I and Q channels, respectively. 
Delay 113 may be employed to provide a known code-phase offset between PN sequences provided from storage 
registers 111 and 112. 

[001 3] The IS-95 system may augment the PN code sequence by inserting an extra value in the PN code sequence 
so that the PN code sequence is a multiple of 2. Additional logic (not shown in FIG. 1 ) inserts the extra value into each 

10 sequence following 14 consecutive Vs or O's. The extra value renders a 2 15 chip period PN sequence. Also, as is 
known in the art, a periodic bit sequence with a first code phase may be combined with another sequence to form the 
same periodic bit sequence with a second code phase. This process is known as masking. Consequently, a delayed, 
or offset, version of the sequence may be generated by modulo-2 addition of appropriate state bits of the shift register 
102 with a selected mask. Additional logic for correcting the masked sequences may aiso be required if the PN code 

15 sequence is augmented. 

[0014] For a receiver in a spread-spectrum system using a matched-filter correlator, as would be apparent to one 
skilled in the art, many matched-filter PN vectors must be generated in a receiver. For example, in a receiver's acqui- 
sition mode the receiver determines whether the pilot signakis present. In acquisition mode, the search finger must 
search through all fractional chip offsets of the pilot epoch in .order to 'locate the' ptlot signal. '-As described previously, 

20 each complex correlation actually requires four real correlations. Correlations of search fingers in a RAKE receiver are 
often performed against multiple, fractional-chip offsets simultaneously, such as during initial search or handoff between 
base-stations. If a receiver tracks several base stations, as may be required for handoff, then the acquisition mode 
process must occur for the pilot of each base station. 

[0015] Further, even when synchronization is achieved when the pilot signal is present, a receiver's data detection 
25 mode detects a signature sequence intended for the particular receiver. The signature sequence, in IS-95, may be a 
"long" PN code sequence for security (i.e., the sequence of the "long" PN code is longer than the sequence of the 
"short" PN code). In the data detection mode, there are several sub-modes. The sub modes include a paging data 
mode, a synchronization data mode, and a traffic mode. 

[0016] For IS-95 systems, during the paging data and traffic modes, the search finger must scan for other signals 
30 over a limited search range relative to the time of arrival of the first 64 or 1 28 chips following the all-zero state of the 
base station pilot epoch. If the search function is to be accomplished in real time, using a 64 chip matched-filter, the 
number of accumulators may be calculated as: (64 chips) times (8 offsets per chip) times (four real correlations per 
complex correlation). Consequently, 2048 accumulators may be required. Since it is not practical to provide 2048 
accumulators, prior art correlators have accepted a trade-off between the amount of hardware provided and the time 
35 required to complete the search function by implementing multiple time offset correlations such as by operating multiple 
serial accumulators in parallel. 

[0017] Simultaneous correlation operations may be achieved using multiple parallel correlators and vector genera- 
tors. Prior art methods for generating multiple, matched-filter PN vectors include the following. First, a set of multiple, 
parallel PN code sequence generators, each generating the PN code sequence with a different offset may be employed. 
. 40 Unfortunately, since a receiver performs so many different search operations, this implementation requires an imprac- 
tical amount of hardware. Second, a single PN code sequence generator may be employed with a set of parallel masks, 
each mask combined with the local PN code sequence to generate a PN sequence having a different offset. The parallel 
sequences may be collected in a shift register and applied to the correlator when required. The advantage of this 
approach is the relatively low clocking rate required (1 .2288 MHz). However, in highspeed data or base station handoff 
45 situations where a large degree of correlation scheduling flexibility is required and several matched-filter PN vectors 
may be needed in a single symbol, a large quantity of 64-bit shift registers would be required. 

SUMMARY OF THE INVENTION 

so [0018] The present invention relates to a vector generator that generates at least one matched-filter vector from a 
reference PN sequence, the reference PN sequence having an initial state and a first clock rate. In one embodiment, 
an initial state of the reference PN sequence is captured and at least one f ast forward PN sequence is generated from 
the captured initial state. The fast-forward PN sequence is a sequence of chip values equivalent to chip values of the 
reference PN sequence and is generated at a second clock rate greater than the first clock rate. Each matched^ilter 

55 vector corresponds to one fast-forward PN sequence having a corresponding code-phase offset when compared to 
the code phase of the reference PN sequence. 

[0019] In a further embodiment of the present invention, the vector generator further includes a mask offset circuit, 
the mask offset circuit receiving the fast-forward PN sequence and applying a mask value to the fast forward PN 
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sequence to generate the matched filter vector. The mask value combined with the fast-forward PN sequence provides 
a sequence of chip values equivalent to chip values of the reference PN sequence and having a code-phase offset 
from the code phase of the reference PN sequence determined by the mask value. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] Other aspects, features, and advantages of the present invention will become more fully apparent from the 
following detailed description, the appended claims, and the accompanying drawings in which: 

10 FIG. 1 shows a generalized pseudo-noise (PN) generator of the prior art as may be used to generate a PN code 

sequence; 

FIG. 2 shows a vector generator in accordance with an embodiment of the present invention; 
is FIG. 3 shows a mask-offset circuit employed by the vector generator of FIG. 2; 

FIG. 4 shows a masking circuit employed by the mask-offset circuit of FIG,, 3; and 

FIG. 5 illustrates an exemplary timing diagram of the vector generator in accordance with an embodiment of the 
20 present invention 

DETAILED DESCRIPTION 

[0021] Referring to FIG 2 there is shown a vector generator 200 in accordance with an embodiment of the present 
25 invention. The vector generator 200 may employ both a set of masks and fast forwarding offset states of a local PN 
sequence. As shown in FIG 2. tho vector generator 200 includes a reference PN generator 202, a clock divider 204, 
a state register 206, a last forward (FF) PN generator 208, an optional counter 210 and mask-offset circuit 212. 
[0022] Also shown in FIG.2 is a vector generator control 220 and matched-filter correlator 222 of a vector correlator 
that may employ the vector generator of the present invention. Matched-filter correlator 222 implements the. search 
30 finger as a detection of cross-correlation of the PN code vector combined with the sampled signals of the l-channel 
and Q-charinel, i/Q REC. Vector generator control 220 provides signals to the vector generator 200 specifying the 
particular PN code vectors to be provided to the matched-filter correlator 222. Desirably, the vector correlator may be 
optimized so as to employ pipeline processing of the search fingers by matched-filter correlator 222. Such processing 
may allow the advantage of synchronizing to, and tracking of, pilot signals of several I S-95 base-stations. 
35 [0023] Reference PN generator 202 and FF PN generator 208 each generate PN code sequences as is known, in 
the art such as described with reference to FIG. 1 . Although the following describes vector generation with respect to 
a single local PN code sequence from reference PN generator 202, the present invention is not so limited. The PN 
code sequences for the l-channel and Q-chahnel may be the same PN code sequence with either the same or different 

- code-phase offsets with respect to a reference. For systems such as IS-95, however, the PN code sequences for the 
40 l-channel and Q^hannel may be different PN code sequences. For example, the reference and fast forward PN gen- 

eratbrs 202 and 208, respectively, may be duplicated to generate pairs of offset PN code sequences as matched-filter 
PN vector pairs for correlation with received values (l/Q rec) of 'the l-channel and Q-channeL 

[0024] State register 206 stores a reference state X^ BF of the local PN code sequence generated by the reference 
PN generator 202. This local PN code sequence is a free running code that may have a zero code-phase offset with 
45 respect to a reference code-phase. The PN local code sequence is clocked at, for example, 1 .2288 mega-chips per 
second (Mcps). The reference state Xr EF of state register 206 is a particular state value within the local PN sequence 
that is contained in the shift register of reference PN generator 202. The particular reference state captured may be 
specified by the vector generator control 222 and captured by the state register 206 via a clock transition and/or enabling 

- signal EN. The EN signal may be a separate signal generated by the vector generator control 220, or may be a clock 
50 ' signal derived from the clock of either the reference PN generator 202 or the data symbol clock. As shown in FIG. . 2, 

the clock of the reference PN generator 202 may be divided by divider 204 to provide a divided clock signal for the 
state register 206. Also, a separate EN signal is shown that may enable or disable the capture of successive states 
on each divided clock transition. - • "** : v 

[0025] FF PN generator 208 is loaded with the reference state of state register 206 and generates fast-forward 
ss PN sequence, which is an offset PN code sequence identical to the local PNcode sequence, or a portion thereof, 
generated by reference PN generator 202 from the same reference state. FF PN generator 208 loads the reference 
state in accordance with an I NIT signal provided by the vector generator control 220. The offset PN code sequence 
may be the entire local PN code sequence, but is typically a portion of the local PN code sequence. The length of the 
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offset PN sequence is determined by the period between successive INIT signals and the clock rate of the FF PN 
generator 208. The INIT signal may be used to repetitively generate the same sequence from one reference state if 
the EN signal does not update the value of the state register 206 with a successive reference state. The generation 
time of each matched-filter PN vector of this case may be 1 -chip period in duration. Optional counter 210 may also be 
5 clocked at the clock rate of the FF PN generator 208 provide a counter value related to the offset of the sequence 
generated by the FF PN generator 208. Further, the INIT signal and EN signal may be employed together to generate 
a periodic sequence of offset PN code sequences by periodically selecting reference states with the EN signal, and 
generating particular sequences from each reference state with the INIT signal. 

[0026] Typically the state register 206 may be updated with either 1) the same reference state or another specified 

10 state of the sequence determined by vector generator control 220, or 2) successive reference states for each clock 
period of the data symbol clock. For example, as described previously, the clock of the reference PN generator 202 at 
1 .2288 MHz may be divided by the number of chips in a data symbol, for example 64, to provide a divided clock signal 
of 19.2 KHz for the state register 206. This may be employed such that correlations by the matched-filter correlator 
222 occur over a data symbol period. Also, the FF PN generator 208 may provide the offset PN sequence beginning 

is with a specified time-delay with respect to the initial code phase of the reference state in state register 206. The time- 
delay may be provided by delaying the start of the FF PN generator 208 by either disabling the clock signal or by a 
separate EN signal. Consequently, this time-delay may not necessarily be aligned.with either the clock pfthe reference 
PN generator, divided clock of the PN generator or the symbol clock. Each offset PN code sequence, or a portion 
thereof, may form a matched-filter PN vector. 

20 [0027] In addition, the FF PN generator 208 may be clocked at a higher frequency than the clock of the local PN 
code sequence, which is of 1 .2288 MHz for the exemplary IS-95 system. For example, the higher clock rate of 78.864 
MHz may clock the offset PN code sequence at 78.864 Mcps. With this higher clock rate, up to 64 offset PN code 
sequences may provided by the FF PN generator 208 during a period of the reference PN code sequence. The higher 
clock rate of the FF PN generator 208 combined with the ability to capture each reference state based on the symbol 

25 clock allows for generation of multiple offset PN code sequences, each having a different code-phase offset, in advance 
of the local PN sequence of reference PN generator 202. 

[0028] The mask-offset circuit 212 combines particular mask values with the offset PN code sequences to provide 
matched-filter PN vectors that may be used to drive the matched-filter correlator 222. For example, to generate a vector 
for correlation with embedded sequence with code-phase offset <fc ofTV the mask value to generate the sequence with 

30 code-phase offset (0> ofn -64) is combined with a given offset PN code sequence. The additional 64-chip offset may be 
added to account for vector generation time. If a second embedded sequence is present, to generate the sequence 
for correlation with offset X^lne same reference state is used, but the mask (0> off2 -64) is applied. This example may 
correspond to a case where a receiver tracks two different pilot codes of two base stations in an IS-95 system. Each 
of the embedded sequences may have a known code-phase offset when compared to the first embedded sequence, 

35 so a single offset PN code sequence is generated, and each matched-filter PN vector for the two pilot code correlations 
is generated with respective mask values. 

[0029] FIG. 3 is a block diagram showing the mask-offset circuit 21 2 of vector generator 200 employed to drive the 
matched-filter correlator 222 of a GDMA demodulator. The fast forward PN generator 208 operates as described pre- 
viously to provide multiple versions of the local PN code sequence to the mask circuit 212. The exemplary embodiment 
' 40 of the mask-offset circuit 212 includes mask table 302, masking circuit 303, and shift-register array 304. The system 
may also include a select circuit 306. Shift-register array 304 may be a double 64-bit-wide shift register, or an array of 
shift registers, and the select circuit 306 may be a MUX. In addition, an exclusiveor (XOR) operator may, be included 
with the select circuit 306 if the matched fitter PN vector is to be combined with another code vector such as an. or- 
thogonal Walsh code. For IS-95, for example, the matched-filter vector for data channels may be combined as a com- 

45 posite vector from both the Walsh code vector and the offset PN code sequence. 

[0030] FF PN generator 208 may generate the offset PN code sequences as matched-filter PN vectors (l-seq and 
Q-seq) for correlation with both ah in-phase and quadrature-phase channel (l/Q Rec) of an IS-95 system. As described 
previously, the counter 210 may also provide a counter value. The mask-offset circuit 212 includes the mask table 302 
from which values of masks are selected based on at least one of i) a control signal MCTRL from vector generator 

50 control 220 (FIG. 2) and ii) the counter value <Pco Un ter- Tnese mask values are then provided to the masking circuit 303, 
which combines these mask values with the offset PN code sequence to form matched-filter PN vectors. The masking 
circuit may either receive the entire offset PN code sequence or successive states of the FF PN generator 208. The 
matched-filter PN vectors of masking circuit 303 are provided to, and stored in, shift-register array 304. : 
[0031] As described previously, the offset PN code sequences or portions thereof may be the matched-filter PN 

55 vectors that are 64 chip long sequences. Since the values of the received signal in an l-channel and Q-channel are 
used (l/Q rec), the double, 64-bit-wide register may store both matched-filter PN vectors for the l-channel and Q- 
channel. The select circuit 306, in turn, selects the matched-filter PN vectors (I -seq and Q-seq) that are provided to 
the matched filter correlator 222 (FIG. 2) of a CDMA receiver from the shift-register array 304. The shift-register array 
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304 may also be a large array of, for example, 64-bit wide registers storing many match ed4i Iter PN vectors as entries 
generated from many different mask values. In this case, the select circuit 306 may require more complex address 
logic to select multiple shift-register array entries. 

[0032] Referring to FIG. 4, there is shown a masking circuit 303 employed to generate matched-filter vectors from 
5 an offset PN code sequence provided from FF PN generator 208. As illustrated, the masking circuit 303 generates 
matched-filter vectors from successive states of the FF PN generator 208. Also, the FF PN generator 208 as shown 
in FIG. 4 may include shift register 402 having n stages, n an integer greater than 0, gain amplifiers 404, and modulo- 
2 adder 410. The masking circuit 303 includes a mask register 412, which receives mask values M = [n-1 :0] from the 
mask table 302 (FIG. 3), combiners 414 that may be AND gates, and modulo-2 adder 41 6. Gain amplifiers 404 have 
10 values g [n:0] , which are polynomial coefficients of the PN generating polynomial G. Also, the values of the stages in 
shift register 402 is S = S [n:1]> and the mask value in mask register 412 is M = m [n _ 1: 0 j, 

[0033] Shift register 402 is loaded with a reference state as described with respect to FIG, 2. Then, for each clock 
cycle, the values S = s [n:1 ] of the shift, register stages are multiplied by polynomial coefficients g [n:1] via gain amplifiers 
404 and combined in modulo-2 adder 410 to provide new value s 0 . This is a cyclic process. The value Sq in modulo;2 

is adder 410 is then applied to the first element of the shift register 402 and the last.element s h is discarded. For each 
state of the shift register 402, a new state may be provided which corresponds, to Rvalue of the^RN sequence shifted 
by an offset delay: Combining a state of shift register 1 02 with.a corresponding mask value stored in mask register-412 
generates this n ew. state < The mask values M - m {r ^ 1:0 ] are combined with-th^^state of shift register 402 by combiners 
414. The combined mask and register stage .values are then modulo-2 added by adder 416 to provide the new state 

20 value o, of the offset sequence Oj n:1 j. 

[0034] Some systems, such as IS-95, may insert an extra value in the PN code sequence so that the PN code 
sequence is a multiple of 2. Additional logic may be required to insert the extra value into each sequence following 14 
consecutive 1's or 0's. Additional logic for correcting the masked sequence may also be employed. 
[0035] One alternative implementation of the maskoffset circuit 302 may include a sequence counter and a read- 

25 only memory (ROM). The ROM stores the PN sequence, and the sequence counter employs the mask value and the 
current counter value burner to select the point in the stored sequence of the ROM to begin reading values. Another 
alternative implementation of the mask-offset circuit 302 of FIG. 3 may simply be as a large table of matched : filter 
vectors stored in, for example, ROM. A. reference state of the reference PN generator, a mask value and/or a counter 
value may then be employed by a memory address processing module to select a desired matched-filter PN vector 

so from memory. Efficient memory storage structures, such as a trie structure, may be employed to decrease search time 
of the table. 

[0036] Consequently, a vector generator 200 in accordance with the present invention, allows for generation of 
matched-filter PN vectors with multiple degrees. of freedom. Each successive state of reference PN generator 202 is 
^defined with state number ^(t) having units as number of chips forward (or reverse) of an arbitrary zero code-phase 

35 state of the local PN code sequence (i.e. , pilot code rollover, for I S-95). Each state of FF PN generator 208 is defined 
with state number X F having units as number of chips forward (or reverse) of the captured reference state of the local 
PN code sequence (i.e., local state vector). Each state is defined at a period time, and may change with time ^ac- 
cordance with sequence generation since clock rates of the PN sequence generators may be different. For the mask 
offset circuit 212, the masked sequence code-phase offset of the mask value is defined as A M in number of. chips. 

40 , Offsets, which may be defined as the difference between states, are fixed values and may be less than a chip width. 
-Mask offsets, however, are of an integer number of chjps. , . . • 

[0037] A new state ^(t) at, for example,, t=t, may be employed to generate a PN sequence as a matched-filter PN 
vector, and is defined as in equation (1): ; 



[0038] The matched-filter PN vector is a seiquence that may be a portion of the sequence generated from this new 
state X^(t), the portion being of length R chips (i.e., R an integer typically the length of a register). Further, a delay T a 
50 may occur between the point in time (t=t.,) of generation of the matched-filter PN vector generated for a target state 
Xj(X) and the point in time t=t 1 +x cr when the matched-filter PN vector is compared to the target vector. This time delay 
x cr requires an additional offset factor O tcr (number of chips of the time delay between reference state capture and 
comparison time) to be considered. Therefore, the matched-filter vector has an offset 0>(t=t r +x cr ) as given in equation (2) 



45 



/-■- (1) 



55 



«>(t=i 1+ T cr ) = MV*cr) -*N<M - *i 



(2) 
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[0039] Combining equation (1 ) and equation (2), the vector generator 200 provides the matched-fitter PN vector from 
a new state with an offset <t>y EC related to the target vector state X T as given in equation (3): 

5 <*>VEC = Ml + V> * Ml ) - M*1 ) " <*\cr) < 3 > 

Thus, vector generator 200 in accordance with the present invention allows for four degrees of freedom to provide the 

matched-filter PN vector, or offset reference sequence fragment, for comparison with the target vector. 

[0040] In one exemplary embodiment, the state register 206 captures successive reference states of the local PN 

10 codesequence every data symbol period (i.e., a64-chip period). The clock rate of the FF PN generator 208 is 64 times 
higher than the clock rate of the reference PN generator 202. The FF PN generator 208 then advances 64 clock periods 
for each clock cycle of the local PN code sequence of the reference PN generator 202 to generate an offset PN code 
sequence of, for example, 64 chips, for each reference state. Then, the divided clock rate of the reference PN generator 
202 allows the vector generator 200 to cycle through each of the possible reference state numbers. The vector generator 

15 200 captures in state register 206, and loads into the FF PN generator 208, each successive reference state of the 
shift register of reference PN generator 202 in response to the IN IT and^EN signals.^ v r-r ^ v - ; <y : ?.s;:, 

[0041] For the exemplary embodiment, wrthin the 

different offset PN code sequences are gerieratecJ; each with a corresponding cbde^hase offset from the into 

of the reference local PN code sequence. Each code-phase offset may be equivalent to a single chip, multiple chips 

20 based on the delay enabling the clock of FF generator 208, or an integer multiple of 64-chips based on capture of 
successive states Each offset PN code sequence, or a portion thereof, either forms a matched-filter PN vector, or is 
used in combination with a mask value to form a matched-filter PN vector. Counter 210 clocked with the 78.864 MHz 
clock may be employed to give a counter offset value Punier corresponding to the code-phase offset of each offset 
PN code sequence defined as a matched-filter PN vector. The counter offset value may also be used by vector generator 

25 control 220 to select particular mask values for offset sequences of the PN code sequence. 

[0042] The counter value may be offset by a predetermined number if, for example, multiple pilot codes are tracked. 
Since the code-phase offsets between base stations may be known, such as the case with IS-95, the counter may be 
used as a reference for the currently tracked pilot code and pilot codes of surrounding base stations. 
[0043] FIG. 5 illustrates a timing diagram of the vector generator 200 in accordance with the present invention. As 

30 described for the previous exemplary embodiment, during every symbol period the state register 206 may capture a 
reference state 5i REF of the reference PN generator providing the local PN sequence with successive states ^(t). The 
FF PN generator 208 advances 64 clock periods in a symbol period and cycles through 64 states, generating multiple 
offset PN code sequences having state X F (t). The offset O n - 64 may be employed to generate the matched-filter PN 
vector corresponding to a desired offset <D N from the local PN code phase ^(t), because the reference state is 64 bits 

35 ahead of the correlation point. Each of n matched-filter PN vectors is symbol-aligned (a multiple of 64 bits from the 
local zero pilot rollover), but is launched with a time delay t crh with respect to the symbol boundary. Here the delay 
launching at time x cm is inserted by the vector correlator using the vector generator 200. 

[0044] To generate a matched-filter PN vector for correlation with embedded sequence having offset corre- 
sponding to time-delay t off1 , a mask value for off set A M1 to' generate the offset PN code sequence with offset O ofn is 
40 used! The masked sequence generates a vector aligned with the arriving 64 bits of the embedded sequence, and is 
applied with time delay t cr1 . To generate the sequence for correlation with off set O ofl2 corresponding to time-delay x ofl2 , 
'the same reference state \_(\) is used, but the mask value for offset A M2 is applied. The shift register contents are 
overwritten with the new matched-filter PN vector, which is applied with time delay x ctz . 

[0045] As shown on 502 in FIG. 5, during a symbol period T s the reference PN generator 202 provides chip values 
45 corresponding to the local PN code sequence values 63 through value 127. Consequently, 504 shows the first 15 
values (63 through 77) of the local PN code sequence are stored as the reference state in the state register 206 
(assuming a 1 5-stage, linear-feedback shift register is employed by the reference and FF PN generators 202 and 208, 
respectively). In addition, the chip values corresponding to the local PN code sequence values 63 through value 127 
form the offset PN code sequence, but with period fiy64). First and second embedded PN sequences are received 
50 and are shown on 506 and 508, respectively. As shown the first PN sequence has an offset of <£ ofn and the second 
embedded PN sequence has a offset of 0> off2 from the chip value 63. Each offset O ofn and O off2 may correspond to a 
"PN sequence of a different base station. 

[0046] First and second mask values A^ and A^ are retrieved as shown on 510. The timing for, the I NIT signal 
provided to the FF PN generator is shown on 512. Successive transitions of I NIT at 513 and 514, respectively, generate 
55 two, 64-bit offset sequences equivalent to the offset PN code sequence of 504. As shown in FIG.5, the retrieval of the 
first and second mask values A^ and A^ may occur concurrently with generation of the two, 64-bit PN code sequences 
from state X^t), but such timing may not be necessary. Finally, mask-offset circuit 212 combines the mask values and 
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offset PN code sequences as shown on 516 to form the matched-filter PN vector pain 

[0047] FIG. 5 shows the matched-filter vector pair generated nearly synchronized with the embedded PN sequences 
of 506 and 508 (i.e. launched at time delay x ct1 and x cr2 ), but this may not necessarily occur. However, the vector 
generator may generate several matched-filter vector pairs as shown in FIG. 5, with each pair launched at a different 
s time delay x cm . Each time delay x cm may result in each pair being separated in code phase by either a chip-width or a 
fraction of a chip-width. Consequently the FF PN generator 208 cycles through all of the possible values of the PN 
sequence given the known offsets and various time-delays. 

[0048] A vector correlator employing the vector generator in accordance with the present invention may accumulate 
multiple-chip reference and data vectors, and begin cross-correlation calculations in parallel. Using pipelining or mul- 

10 tiplexed serial correlation operations, the vector correlator may employ a single correlator circuit to accommodate a 
large number of correlation operations in parallel. The vector generator of the present invention generates the corre- 
sponding large number of matched-filter PN vectors with code phase offsets specified by.such a vector correlator. The 
vector generator of the present invention may allow a design trade-off opportunity to reduce the 5 number of matched- 
filter PN vector storage registers required by the vector correlator with increased vector generator control complexity. 

75 in addition, the vector generator allows greater flexibility to generate non-symbol aligned matched-filter PN vectors to 
"exploit correlator capacity in high-speed data and/or handoft situations.- m.-, ,.wo**?tt. j&y.*&.f* .w'--'; 

[0049] While the exemplary embodiments of the present invention have been descn 

of circuits, the present invention is not so limited. As wouid : be apparent ^to one skilled in theiart, yaripus functions of 
circuit elements may also be implemented in the digital domain as processing steps in a software program: Such 
20 software may be employed in, for example, a digital signal processor, micro-controller or general purpose computer. 
[0050] It will be further understood that various changes in the details, materials : and arrangements of the parts 
which have been described and illustrated in order to explain the nature of this invention may be made by those skilled 
in the art without departing from the principle and scope of the invention as expressed in the following claims. 

25 

Claims ~ 

1. A method of generating at least one matched-filter vector from a reference PN sequence, the reference PN se- 
quence having an initial state and a first clock rate, comprising the steps of: 

30 •- • - ' 

a) capturing an initial state of the reference PN sequence; and 

b) generating at least one fast-forward PN sequence from the captured initial states the fast-forward PN se- 
quence having chip values equivalent to chip values of the reference PN sequence and having a second clock 
rate greater than the first clock rate, 

35 

wherein each matched -filter vector corresponds to one fast-forward PN sequence having a corresponding 
code-phase offset when compared to the code phase of the reference PN sequence. 

2. The method as recited in claim 1 , further comprising the step of capturing one or more successive states of the 
. 40 reference PN sequence; and step b) further includes the step b1 ) of generating at least one fast-forward PN se- 
quence from each successive state. 

3. The method as recited in claim 2, further comprising the step counting based on the initial state and the second 
clock rate of the fast-forward PN sequence to provide a counter value corresponding to each code-phase. 

45 

4. The method as recited in claim 1 , further comprising the step of 

c) applying at least one mask vector to the fast-forward PN sequence to form the matched-filter vector, the 
corresponding code-phase offset of the matched-filter vector determined by the mask vector., 

so 5. The method as recited in claim 4, further comprising the step of: 

d) counting based on the initial state and the second clock rate of the fast-forward PN sequence to provide 
a counter value corresponding to each code-phase offset, and 

wherein step c) further includes the step of cl) selecting each mask vector from a mask table based on the 
counter value. 

55 

6. The method as recited in claim 5, further comprising the steps of e) computing a base station code-phase offset 
of a pilot signal of the base station, and f) adjusting the counter value of step e) based on the base station code- 
phase offset 
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7. The method as recited in claim 4, further comprising the step repeating steps a), b) and c) to provide an In -phase 
matched-filter vector of an In-phase channel and a Quadrature-phase matched-filter vector of a Quadrature-phase 
channel. 

s 8. The method as recited in claim 7, further comprising the steps of: 

f ) storing each In-phase matched-filter vector and Quadrature-phase matched-filter vector; 

g) alternatively providing the stored In-phase matched-filter vector and the stored Quadratu re-phase matched- 
10 filter vector. 

9. The method as recited in claim 1-,-further including the step of repeating of steps a) and b) to provide a plurality of 
matched4ilter vectors, each having a different code-phase offset, for correlation with a received spread spectrum 
signal haying a plurality of multipath components of a transmitted spread-spectrucn. channel signal. , - 

10. The method as recited in claim 1 , further including the step of repeating otsteps a) and b) to provide a pluraji^f 
matched-filter vectors as at least two groups, each matchedrf ilter vector. of ;each group haying the diffprentcode- 

• phase offset related to a code-phase off set of a pilot s ignal of a base-station, h ;••/;■•.:••• / v ■ :o 

20 11- The method as recited in claim 1 , wherein step b) provides the second clock rate as the first clock rate multiplied 
by a number of chips of the reference PN sequence in a data symbol period. 

12. The method as recited in claim 1 , wherein the generating step b) generates a fast-forward f=>N sequence for each 
transition of a data symbol clock, the first clock rate being less than the clock rate of the data symbol clock. 

25 

1 3. The method as recited in claim 1 , further comprising the step of retrieving, based on the fast-forward PN sequence, 
at least one matched-filter vector from a sequence table, each matched-filter vector stored in the table having a 
different code-phase offset of the reference PN sequence. 

30 14. A vector generator for generating at least one matched-filter vector from a reference PN sequence, the reference 
PN sequence having an initial state and a first clock rate, comprising means arranged to carry out each step of a 
method as claimed in any of the preceding claims. 



35 



40 



45 



15. An integrated circuit including a vector generator as claimed in claim 14; 



so 
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